Random Assignment Respecting Group Priorities∗
نویسنده
چکیده
When allocating indivisible objects, agents may be partitioned into several groups and different groups are granted different priority rights. Group-wise random serial dictatorship (GRSD) and group-wise probabilistic serial mechanism (GPS) can be applied to such problems to restore fairness within and across groups. GPS outperforms GRSD not only in efficiency but also in stability ex-ante. The family of group-wise eating mechanisms characterizes the set of sd-efficient and ex-ante stable assignments, while the family of asymmetric GRSDs characterizes the set of ex-post stable and efficient assignments. However, GRSD satisfies a mild consistency concept based on Bayesian update while GPS does not, and consequently the advantages of GPS may disappear in cases of non-simultaneous assignment. We finish by characterizing GPS and considering comparative statics results as the group structure becomes more dense.
منابع مشابه
Pseudomarkets with Priorities in Large Random Assignment Economies
I study large random assignment economies with a continuum of agents and a nite number of object types. I consider the existence of weak priorities discriminating among agents with respect to their rights concerning the nal assignment. The respect for priorities ex ante (ex-ante stability) usually precludes ex-ante envy-freeness. Therefore I de ne a new concept of fairness, called no unjusti ...
متن کاملSequential Pseudomarkets and the Weak Core in Random Assignments
We study random assignment economies with expectedutility agents, each of them eventually obtaining a single object. The assignment should respect object-invariant priorities such as seniority rights in student residence assignment, grandfather rights in landing slot assignment... We introduce the new Sequential Pseudomarket (SP) mechanism, where the set of agents is partitioned into ordered pr...
متن کاملBroadcasting with Priority
Adding priorities to CCS is di cult, and involves two-stage operational semantics or other complications. By contrast, priorities can be added very simply to a calculus of broadcasting systems (CBS). The reason is the input/output distinction made in CBS, with output actions being autonomous. Priority makes sense only for autonomous actions. As in unprioritised CBS, both strong and weak bisimul...
متن کاملCompetitive Equilibrium from Equal Incomes for Two-Sided Matching
Using the assignment of students to schools as our leading example, we study many-to-one two-sided matching markets without transfers. Students are endowed with cardinal preferences and schools with ordinal ones, while preferences of both sides need not be strict. Using the idea of a competitive equilibrium from equal incomes (CEEI, Hylland and Zeckhauser (1979)), we propose a new mechanism, th...
متن کاملPacket Switching in Radio Channels: New Conflict-Free Multiple Access Schemes
We study new access schemes for a population of geographically distributed data users who communicate with each other and/or with a central station over a multiple-access broadcast ground radio packet-switching channel. We introduce and analyze alternating priorities (AP), round robin (RR), and random order (RO) as new conflict-free methods for multiplexing buffered users wititour corirrol from...
متن کامل